Competitive division of a mixed manna

نویسندگان

  • Anna Bogomolnaia
  • Hervé Moulin
  • Fedor Sandomirskiy
  • Elena Yanovskaya
چکیده

A mixed manna contains goods (that everyone likes), bads (that everyone dislikes), as well as items that are goods to some agents, but bads or satiated to others. If all items are goods and utility functions are homogeneous of degree one, concave (and monotone), the competitive division maximizes the Nash product of utilities (Gale-Eisenberg): hence it is welfarist (determined by the set of feasible utility profiles), unique, continuous and easy to compute. We show that the competitive division of a mixed manna is still welfarist. If the zero utility profile is Pareto dominated, the competitive profile is strictly positive and still uniquely maximizes the product of utilities. If the zero profile is unfeasible (for instance if all items are bads), the competitive profiles are strictly negative, and are the critical points of the product of disutilities on the efficiency frontier. The latter allows for multiple competitive utility profiles, from which no single-valued selection can be continuous or Resource Monotonic. Thus the implementation of competitive fairness under linear preferences in interactive platforms like SPLIDDIT will be more difficult when the manna contains bads that overwhelm the goods.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

1 2 Ju n 20 03 Percolation in deposits for competitive models in ( 1 + 1 ) - dimensions

The percolation behaviour during the deposit formation, when the spanning cluster was formed in the substrate plane, was studied. Two competitive or mixed models of surface layer formation were considered in (1+1)-dimensional geometry. These models are based on the combination of ballistic deposition (BD) and random deposition (RD) models or BD and Family deposition (FD) models. Numerically we ...

متن کامل

Effect of Purgative Manna on Neonatal Hyperbilirubinemia : A Systematic Review and Metaanalysis

The aim of this systematic review was to evaluate the effect of purgative manna on the unconjugated hyperbilirubinemia in neonates. Pubmed, Scopus, Chochrane library, Iranmedex and Google scholar were last searched in February 2017. Randomized controlled trials that evaluated the effect of purgative manna on the treatment of neonatal hyperbilirubinemia were included in the stu...

متن کامل

An Imperialist Competitive Algorithm and a Mixed Integer Programming Formulation for the Capacitated Vehicle Routing Problem

The Vehicle Routing Problem (VRP), a famous problem of operation research, holds a central place in combinatorial optimization problems. In this problem, a fleet vehicles with Q capacity start to move from depot and return after servicing to customers in which visit only ones each customer and load more than its capacity not at all. The objective is to minimize the number of used vehicles and t...

متن کامل

Competitive Fair Division under linear preferences

The fair division of a bundle of goods (manna) among agents with heterogenous preferences is an important challenge for normative economic analysis. The difficulty is to combine effi ciency (Pareto optimality) with some convincing notion of fairness. When agents are responsible for their ordinal preferences, and cardinal measures of utility are not relevant, the division rule favored by economi...

متن کامل

Effect of Purgative Manna on Neonatal Hyperbilirubinemia : A Systematic Review and Metaanalysis

The aim of this systematic review was to evaluate the effect of purgative manna on the unconjugated hyperbilirubinemia in neonates. Pubmed, Scopus, Chochrane library, Iranmedex and Google scholar were last searched in February 2017. Randomized controlled trials that evaluated the effect of purgative manna on the treatment of neonatal hyperbilirubinemia were included in the stu...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1702.00616  شماره 

صفحات  -

تاریخ انتشار 2017